// 状压dp 相邻问题
// https://www.luogu.com.cn/problem/P1879

int n, m;
int mask[maxn];        // 可摆放点
int f[maxn][max_size]; // f[i][s]: 第 i 行放置状态为 s 的方案数
int cnt[max_size];     // 对应状态 1 的数量
int bad[max_size];     // 对应状态是否满足关系

void init() {
    for (int i = 0; i < max_size; ++i)
        cnt[i] = cnt[i >> 1] + (i & 1);
    for (int i = 0; i < max_size; ++i)
        if (i & (i << 1)) bad[i] = 1;
}

int main() {
    init();
    n = rad(), m = rad();
    for (int i = 1; i <= n; ++i) {
        for (int j = 0; j < m; ++j) {
            mask[i] |= rad() << j;
        }
    }

    memset(f, 0, sizeof(f));
    for (int s0 = 0, ne = 1; ne; ne = s0 = s0 - 1 & mask[1])
        if (!bad[s0]) f[1][s0] = 1;
    for (int i = 2; i <= n + 1; ++i) {
        for (int s1 = 0, ne1 = 1; ne1; ne1 = s1 = s1 - 1 & mask[i]) {
            if (bad[s1]) continue;
            for (int s0 = 0, ne0 = 1; ne0; ne0 = s0 = s0 - 1 & mask[i - 1]) {
                if (bad[s0]) continue;
                if (s1 & s0) continue;
                f[i][s1] = (f[i][s1] + f[i - 1][s0]) % mod;
            }
        }
    }

    printf("%d ", f[n + 1][0]);
}
